Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World
Identifieur interne : 000515 ( France/Analysis ); précédent : 000514; suivant : 000516Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World
Auteurs : Jean-Charles Bazin [Suisse] ; Yongduek Seo [Corée du Sud] ; Cédric Demonceaux [France] ; Pascal Vasseur [France] ; Katsushi Ikeuchi [Japon] ; Inso Kweon [Corée du Sud] ; Marc Pollefeys [États-Unis]Source :
Abstract
The projection of world parallel lines in an image intersect at a single point called the vanishing point (VP). VPs are a key ingredient for various vision tasks including rotation estimation and 3D reconstruction. Urban environments generally exhibit some dominant orthogonal VPs. Given a set of lines extracted from a calibrated image, this paper aims to (1) determine the line clustering, i.e. find which line belongs to which VP, and (2) estimate the associated orthogonal VPs. None of the existing methods is fully satisfactory because of the inherent difficulties of the problem, such as the local minima and the chicken-and-egg aspect. In this paper, we present a new algorithm that solves the problem in a mathematically guaranteed globally optimal manner and can inherently enforce the VP orthogonality. Specifically, we formulate the task as a consensus set maximization problem over the rotation search space, and further solve it efficiently by a branch-and-bound procedure based on the Interval Analysis theory. Our algorithm has been validated successfully on sets of challenging real images as well as synthetic data sets.
Url:
Affiliations:
- Corée du Sud, France, Japon, Suisse, États-Unis
- Canton de Zurich, Haute-Normandie, Région Bourgogne, Région Normandie
- Dijon, Le Havre, Rouen, Zurich
- Université de Bourgogne, Université de Bourgogne Franche-Comté, Université de Rouen, Université du Havre, École polytechnique fédérale de Zurich
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000147
- to stream Hal, to step Curation: 000147
- to stream Hal, to step Checkpoint: 000300
- to stream Main, to step Merge: 000577
- to stream Main, to step Curation: 000574
- to stream Main, to step Exploration: 000574
- to stream France, to step Extraction: 000515
Links to Exploration step
Hal:hal-00697707Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World</title>
<author><name sortKey="Bazin, Jean Charles" sort="Bazin, Jean Charles" uniqKey="Bazin J" first="Jean-Charles" last="Bazin">Jean-Charles Bazin</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-192065" status="VALID"><orgName>Computer Graphics Laboratory [ETH Zurich]</orgName>
<desc><address><addrLine>Department of Computer Science CNB G 109 ETH Zentrum CH-8092 Zürich Switzerland</addrLine>
<country key="CH"></country>
</address>
<ref type="url">http://graphics.ethz.ch/</ref>
</desc>
<listRelation><relation active="#struct-301809" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-301809" type="direct"><org type="institution" xml:id="struct-301809" status="VALID"><orgName>Swiss Federal Institute of Technology in Zurich (ETH Zurich).</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Suisse</country>
<placeName><settlement type="city">Zurich</settlement>
<region nuts="3" type="region">Canton de Zurich</region>
</placeName>
<orgName type="university">École polytechnique fédérale de Zurich</orgName>
</affiliation>
</author>
<author><name sortKey="Seo, Yongduek" sort="Seo, Yongduek" uniqKey="Seo Y" first="Yongduek" last="Seo">Yongduek Seo</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-192066" status="INCOMING"><orgName>Department of Media Technology</orgName>
<desc><address><country key="KR"></country>
</address>
</desc>
<listRelation><relation active="#struct-313101" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-313101" type="direct"><org type="institution" xml:id="struct-313101" status="INCOMING"><orgName>Sogang University</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Corée du Sud</country>
</affiliation>
</author>
<author><name sortKey="Demonceaux, Cedric" sort="Demonceaux, Cedric" uniqKey="Demonceaux C" first="Cédric" last="Demonceaux">Cédric Demonceaux</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID"><orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc><address><addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation><relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300062" type="direct"><org type="institution" xml:id="struct-300062" status="VALID"><orgName>Arts et Métiers ParisTech</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct"><org type="institution" xml:id="struct-300270" status="VALID"><orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc><address><addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
<author><name sortKey="Vasseur, Pascal" sort="Vasseur, Pascal" uniqKey="Vasseur P" first="Pascal" last="Vasseur">Pascal Vasseur</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
<orgName type="acronym">LITIS</orgName>
<desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.litislab.eu</ref>
</desc>
<listRelation><relation active="#struct-300317" type="direct"></relation>
<relation name="EA4108" active="#struct-300318" type="direct"></relation>
<relation active="#struct-301288" type="direct"></relation>
<relation active="#struct-301232" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName>
<desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-rouen.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName>
<orgName type="acronym">INSA Rouen</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-301232" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Le Havre</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université du Havre</orgName>
<placeName><settlement type="city">Rouen</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université de Rouen</orgName>
</affiliation>
</author>
<author><name sortKey="Ikeuchi, Katsushi" sort="Ikeuchi, Katsushi" uniqKey="Ikeuchi K" first="Katsushi" last="Ikeuchi">Katsushi Ikeuchi</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-50647" status="VALID"><orgName>Institute of Industrial Science</orgName>
<desc><address><addrLine>4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://dfs.iis.u-tokyo.ac.jp/</ref>
</desc>
<listRelation><relation active="#struct-254193" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-254193" type="direct"><org type="institution" xml:id="struct-254193" status="VALID"><orgName>University of Tokyo [Tokyo]</orgName>
<desc><address><addrLine>7-3-1 Hongo, Bunkyo, Tokyo 113-8654</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://www.u-tokyo.ac.jp/en/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Japon</country>
</affiliation>
</author>
<author><name sortKey="Kweon, Inso" sort="Kweon, Inso" uniqKey="Kweon I" first="Inso" last="Kweon">Inso Kweon</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-153498" status="VALID"><orgName>Robotics and Computer Vision Laboratory [KAIST]</orgName>
<orgName type="acronym">RCV</orgName>
<desc><address><addrLine>#3215 Electrical Engineering Building (E3) KAIST Guseong-dong Yuseong-gu Daejeon KOREA</addrLine>
<country key="KR"></country>
</address>
<ref type="url">http://rcv.kaist.ac.kr/v2/</ref>
</desc>
<listRelation><relation active="#struct-301570" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-301570" type="direct"><org type="institution" xml:id="struct-301570" status="VALID"><orgName>Korea Advanced Institute of Science and Technology</orgName>
<orgName type="acronym">KAIST</orgName>
<date type="start">2016-10-19</date>
<desc><address><country key="KR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Corée du Sud</country>
</affiliation>
</author>
<author><name sortKey="Pollefeys, Marc" sort="Pollefeys, Marc" uniqKey="Pollefeys M" first="Marc" last="Pollefeys">Marc Pollefeys</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-44261" status="VALID"><orgName>The University of North Carolina at Chapel Hill</orgName>
<desc><address><addrLine>250 East Franklin Street, Chapel Hill, NC,</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.unc.edu</ref>
</desc>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00697707</idno>
<idno type="halId">hal-00697707</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00697707</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00697707</idno>
<date when="2012-06-16">2012-06-16</date>
<idno type="wicri:Area/Hal/Corpus">000147</idno>
<idno type="wicri:Area/Hal/Curation">000147</idno>
<idno type="wicri:Area/Hal/Checkpoint">000300</idno>
<idno type="wicri:Area/Main/Merge">000577</idno>
<idno type="wicri:Area/Main/Curation">000574</idno>
<idno type="wicri:Area/Main/Exploration">000574</idno>
<idno type="wicri:Area/France/Extraction">000515</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World</title>
<author><name sortKey="Bazin, Jean Charles" sort="Bazin, Jean Charles" uniqKey="Bazin J" first="Jean-Charles" last="Bazin">Jean-Charles Bazin</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-192065" status="VALID"><orgName>Computer Graphics Laboratory [ETH Zurich]</orgName>
<desc><address><addrLine>Department of Computer Science CNB G 109 ETH Zentrum CH-8092 Zürich Switzerland</addrLine>
<country key="CH"></country>
</address>
<ref type="url">http://graphics.ethz.ch/</ref>
</desc>
<listRelation><relation active="#struct-301809" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-301809" type="direct"><org type="institution" xml:id="struct-301809" status="VALID"><orgName>Swiss Federal Institute of Technology in Zurich (ETH Zurich).</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Suisse</country>
<placeName><settlement type="city">Zurich</settlement>
<region nuts="3" type="region">Canton de Zurich</region>
</placeName>
<orgName type="university">École polytechnique fédérale de Zurich</orgName>
</affiliation>
</author>
<author><name sortKey="Seo, Yongduek" sort="Seo, Yongduek" uniqKey="Seo Y" first="Yongduek" last="Seo">Yongduek Seo</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-192066" status="INCOMING"><orgName>Department of Media Technology</orgName>
<desc><address><country key="KR"></country>
</address>
</desc>
<listRelation><relation active="#struct-313101" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-313101" type="direct"><org type="institution" xml:id="struct-313101" status="INCOMING"><orgName>Sogang University</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Corée du Sud</country>
</affiliation>
</author>
<author><name sortKey="Demonceaux, Cedric" sort="Demonceaux, Cedric" uniqKey="Demonceaux C" first="Cédric" last="Demonceaux">Cédric Demonceaux</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID"><orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc><address><addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation><relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300062" type="direct"><org type="institution" xml:id="struct-300062" status="VALID"><orgName>Arts et Métiers ParisTech</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct"><org type="institution" xml:id="struct-300270" status="VALID"><orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc><address><addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
<author><name sortKey="Vasseur, Pascal" sort="Vasseur, Pascal" uniqKey="Vasseur P" first="Pascal" last="Vasseur">Pascal Vasseur</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-23832" status="VALID"><orgName>Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes</orgName>
<orgName type="acronym">LITIS</orgName>
<desc><address><addrLine>Avenue de l'Université UFR des Sciences et Techniques 76800 Saint-Etienne du Rouvray</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.litislab.eu</ref>
</desc>
<listRelation><relation active="#struct-300317" type="direct"></relation>
<relation name="EA4108" active="#struct-300318" type="direct"></relation>
<relation active="#struct-301288" type="direct"></relation>
<relation active="#struct-301232" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle name="EA4108" active="#struct-300318" type="direct"><org type="institution" xml:id="struct-300318" status="VALID"><orgName>Université de Rouen</orgName>
<desc><address><addrLine> 1 rue Thomas Becket - 76821 Mont-Saint-Aignan</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-rouen.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-301288" type="direct"><org type="department" xml:id="struct-301288" status="VALID"><orgName>Institut National des Sciences Appliquées - Rouen</orgName>
<orgName type="acronym">INSA Rouen</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-301232" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-301232" type="indirect"><org type="institution" xml:id="struct-301232" status="VALID"><orgName>Institut National des Sciences Appliquées</orgName>
<orgName type="acronym">INSA</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Le Havre</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université du Havre</orgName>
<placeName><settlement type="city">Rouen</settlement>
<region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
</placeName>
<orgName type="university">Université de Rouen</orgName>
</affiliation>
</author>
<author><name sortKey="Ikeuchi, Katsushi" sort="Ikeuchi, Katsushi" uniqKey="Ikeuchi K" first="Katsushi" last="Ikeuchi">Katsushi Ikeuchi</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-50647" status="VALID"><orgName>Institute of Industrial Science</orgName>
<desc><address><addrLine>4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://dfs.iis.u-tokyo.ac.jp/</ref>
</desc>
<listRelation><relation active="#struct-254193" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-254193" type="direct"><org type="institution" xml:id="struct-254193" status="VALID"><orgName>University of Tokyo [Tokyo]</orgName>
<desc><address><addrLine>7-3-1 Hongo, Bunkyo, Tokyo 113-8654</addrLine>
<country key="JP"></country>
</address>
<ref type="url">http://www.u-tokyo.ac.jp/en/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Japon</country>
</affiliation>
</author>
<author><name sortKey="Kweon, Inso" sort="Kweon, Inso" uniqKey="Kweon I" first="Inso" last="Kweon">Inso Kweon</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-153498" status="VALID"><orgName>Robotics and Computer Vision Laboratory [KAIST]</orgName>
<orgName type="acronym">RCV</orgName>
<desc><address><addrLine>#3215 Electrical Engineering Building (E3) KAIST Guseong-dong Yuseong-gu Daejeon KOREA</addrLine>
<country key="KR"></country>
</address>
<ref type="url">http://rcv.kaist.ac.kr/v2/</ref>
</desc>
<listRelation><relation active="#struct-301570" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-301570" type="direct"><org type="institution" xml:id="struct-301570" status="VALID"><orgName>Korea Advanced Institute of Science and Technology</orgName>
<orgName type="acronym">KAIST</orgName>
<date type="start">2016-10-19</date>
<desc><address><country key="KR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Corée du Sud</country>
</affiliation>
</author>
<author><name sortKey="Pollefeys, Marc" sort="Pollefeys, Marc" uniqKey="Pollefeys M" first="Marc" last="Pollefeys">Marc Pollefeys</name>
<affiliation wicri:level="1"><hal:affiliation type="institution" xml:id="struct-44261" status="VALID"><orgName>The University of North Carolina at Chapel Hill</orgName>
<desc><address><addrLine>250 East Franklin Street, Chapel Hill, NC,</addrLine>
<country key="US"></country>
</address>
<ref type="url">http://www.unc.edu</ref>
</desc>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">The projection of world parallel lines in an image intersect at a single point called the vanishing point (VP). VPs are a key ingredient for various vision tasks including rotation estimation and 3D reconstruction. Urban environments generally exhibit some dominant orthogonal VPs. Given a set of lines extracted from a calibrated image, this paper aims to (1) determine the line clustering, i.e. find which line belongs to which VP, and (2) estimate the associated orthogonal VPs. None of the existing methods is fully satisfactory because of the inherent difficulties of the problem, such as the local minima and the chicken-and-egg aspect. In this paper, we present a new algorithm that solves the problem in a mathematically guaranteed globally optimal manner and can inherently enforce the VP orthogonality. Specifically, we formulate the task as a consensus set maximization problem over the rotation search space, and further solve it efficiently by a branch-and-bound procedure based on the Interval Analysis theory. Our algorithm has been validated successfully on sets of challenging real images as well as synthetic data sets.</div>
</front>
</TEI>
<affiliations><list><country><li>Corée du Sud</li>
<li>France</li>
<li>Japon</li>
<li>Suisse</li>
<li>États-Unis</li>
</country>
<region><li>Canton de Zurich</li>
<li>Haute-Normandie</li>
<li>Région Bourgogne</li>
<li>Région Normandie</li>
</region>
<settlement><li>Dijon</li>
<li>Le Havre</li>
<li>Rouen</li>
<li>Zurich</li>
</settlement>
<orgName><li>Université de Bourgogne</li>
<li>Université de Bourgogne Franche-Comté</li>
<li>Université de Rouen</li>
<li>Université du Havre</li>
<li>École polytechnique fédérale de Zurich</li>
</orgName>
</list>
<tree><country name="Suisse"><region name="Canton de Zurich"><name sortKey="Bazin, Jean Charles" sort="Bazin, Jean Charles" uniqKey="Bazin J" first="Jean-Charles" last="Bazin">Jean-Charles Bazin</name>
</region>
</country>
<country name="Corée du Sud"><noRegion><name sortKey="Seo, Yongduek" sort="Seo, Yongduek" uniqKey="Seo Y" first="Yongduek" last="Seo">Yongduek Seo</name>
</noRegion>
<name sortKey="Kweon, Inso" sort="Kweon, Inso" uniqKey="Kweon I" first="Inso" last="Kweon">Inso Kweon</name>
</country>
<country name="France"><region name="Région Bourgogne"><name sortKey="Demonceaux, Cedric" sort="Demonceaux, Cedric" uniqKey="Demonceaux C" first="Cédric" last="Demonceaux">Cédric Demonceaux</name>
</region>
<name sortKey="Vasseur, Pascal" sort="Vasseur, Pascal" uniqKey="Vasseur P" first="Pascal" last="Vasseur">Pascal Vasseur</name>
</country>
<country name="Japon"><noRegion><name sortKey="Ikeuchi, Katsushi" sort="Ikeuchi, Katsushi" uniqKey="Ikeuchi K" first="Katsushi" last="Ikeuchi">Katsushi Ikeuchi</name>
</noRegion>
</country>
<country name="États-Unis"><noRegion><name sortKey="Pollefeys, Marc" sort="Pollefeys, Marc" uniqKey="Pollefeys M" first="Marc" last="Pollefeys">Marc Pollefeys</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/France/Analysis
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000515 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000515 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/France |area= LeHavreV1 |flux= France |étape= Analysis |type= RBID |clé= Hal:hal-00697707 |texte= Globally Optimal Line Clustering and Vanishing Point Estimation in Manhattan World }}
This area was generated with Dilib version V0.6.25. |